"La Isla Bonita" được viết bởi Patrick Leonard và Bruce Gaitsch. Bài hát trước đó được viết như một khúc ca ai oán cho câu chuyện thần thoại của hòn đảo ở Tây Ban Nha mang tên San Pedro và được dành cho giọng ca của Michael Jackson cho album Bad của anh, nhưng theo Gaitsch, anh đã từ chối.[1] Trong khi đang làm việc với Leonard cho album True Blue, Madonna đã đảm nhận hát ca khúc thay cho vị trí của Jackson và viết lại lời bài hát, do đó cô ấy là người đồng sáng tác lời nhạc.[2] Đây là ca khúc đầu tiên của Madonna sử dụng nhạc tố của Tây Ban Nha, thậm chí còn có chưa cả tiếng Tây Ban Nha trong lời bài hát. Chủ đề Tây Ban Nha đó đã tái xuất hiện xuyên suốt sự nghiệp của cô ấy, biểu lộ trong ca từ của những ca khúc "Who's That Girl", "Spanish Eyes", "I'm Going Bananas", phiên bản Tây Ban Nha của "You'll See" mang tên "Verás", "Be Careful" - bản song ca với Ricky Martin, "Sorry", "Lo Que Siente La Mujer" – phiên bản Tây Ban Nha của ca khúc "What It Feels Like for a Girl", và "Spanish Lesson" trong album Hard Candy.[3] Madonna miêu tả ca khúc là lòng tôn kính của cô ấy đến "vẻ đẹp và sự bí ẩn của người Mỹ Latinh".[4] Theo cô ấy, "nhịp điệu Latinh thường chiếm ưu thế trong những sáng tác sôi động của tôi. Giống như là chúng ta đang hết sức sôi nổi vậy. Tất cả chúng ta đều nghĩ chúng ta là người Latinh trong một đời sống khác."[5]